Toward Fast Multipole Methods on a Lattice
نویسندگان
چکیده
We discuss the concept and implementation of fast multipole algorithms on a regular structured grid. In doing so, the discrte analogue of the continuous fundamental solution is evaluated numerically. We discuss the concept and implementation of fast multipole algorithms on a regular structured grid. In doing so, the discrte analogue of the continuous fundamental solution is evaluated numerically. Toward Fast Multipole Methods on a Lattice Lijun Jiang and Igor Tsukerman∗ August 15, 2012
منابع مشابه
A Comparative Study of Multipole and Empirical Relations Methods for Effective Index and Dispersion Calculations of Silica-Based Photonic Crystal Fibers
In this paper, we present a solid-core Silica-based photonic crystal fiber (PCF) composed of hexagonal lattice of air-holes and calculate the effective index and chromatic dispersion of PCF for different physical parameters using the empirical relations method (ERM). These results are compared with the data obtained from the conventional multipole method (MPM). Our simulation results reveal tha...
متن کاملFast and accurate numerical methods for solving elliptic difference equations defined on lattices
Techniques for rapidly computing approximate solutions to elliptic PDEs such as Laplace’s equation are well established. For problems involving general domains, and operators with constant coefficients, a highly efficient approach is to rewrite the boundary value problem as a boundary integral equation (BIE), and then solve the BIE using fast methods such as, e.g., the Fast Multipole Method (FM...
متن کاملSquare Lattice Elliptical- Core Photonic Crystal Fiber Soliton-Effect Compressor at 1550nm
In this paper, we investigate the evolution of supercontinuum and femtosecond optical pulses generation through square lattice elliptical-core photonic crystal fiber (PCF) at 1550 nm by using both full-vector multipole method (M.P.M) and novel concrete algorithms: symmetric split-step Fourier (SSF) and fourth order Runge Kutta (RK4) which is an accurate method to solve the general nonlinear...
متن کاملA parallel fast multipole method for elliptic difference equations
A new fast multipole formulation for solving elliptic difference equations on unbounded domains and its parallel implementation are presented. These difference equations can arise directly in the description of physical systems, e.g. crystal structures, or indirectly through the discretization of PDEs. In the analog to solving continuous inhomogeneous differential equations using Green’s functi...
متن کاملCommunication Complexity of the Fast Multipole Method and its Algebraic Variants
A combination of hierarchical tree-like data structures and data access patterns from fast multipole methods and hierarchical low-rank approximation of linear operators from H-matrix methods appears to form an algorithmic path forward for efficient implementation of many linear algebraic operations of scientific computing at the exascale. The combination provides asymptotically optimal computat...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2012